#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
const int maxn = 100005;
int cx[maxn],n,m;
string zy[maxn];

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>cx[i]>>zy[i];
	}
	int a,b;
	int now=1,ans=0;
	for(int i=1;i<=m;i++){
		cin>>a>>b;
		if(a==0 && cx[now]==0){
			now=(now+n-b)%n;
		}else if(a==0 && cx[now]==1){
			now=(now+n+b)%n;
		}else if(a==1 && cx[now]==0){
			now=(now+n+b)%n;
		}else if(a==1 && cx[now]==1){
			now=(now+n-b)%n;
		}
		ans=now;
	}
	cout<<zy[ans]<<endl;
}